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A primer on binary-arithmetic rounding 



Tom Balph, Motorola SPS, Tempe, AZ 



As DtGLTAL COMMUNICATIONS ftJld 
data compression/decompression 
proliferate, signal-processing func- 
tions grow in importance. Whether 
ywu'TS dealing with hard-wired logic or • 
prCfgraramable engines, an understand- 
ing of binary-arithmetic rounding is im- 
portant in getting correct and consistent 
results. Before we discuss rounding, con- 
sider a binary number (Figure 1). 

At first glance, rounding seenris a sim- 
ple matter. However, several variations 
on rounding exist. Depending on the 
application, you may use one of the fol- 
lowing techniques; 

• Truncation (round to minus infini- 
ty) — This form of rounding ignores 
any information in the fractional 
value to the right of the binary 
point. You discard these bits, leaving 
the integer vglue to the left of the 
binary point unaffected. Truncation 
is also called round to minus infini- 
ty because it has the effect of round- 
ing to the more negative number. • 
Truncation is in wide use because it 

is simple to implement: Just ignore 
the unused bits. 

• Round to plus infinity — This varia- 
tion is essentially the inverse of 
tmncation. If the fractional value to 
the right of the binary point is not 
exactly zero, then you round up 
(make more positive) the integer 
yalue. The implementation is more 
complex than truncation, because 
)'DU must test all the fractional bits 
for the existence of a one and then 
increment the integer value if 
you find a one. 

• Round to zero--Round to Figarel 
zero applies to 2's complement 
numbers. (For the case of posi- 
tive numbers only, round to zero 
reduces to truncation.) For nega- 
tive numbers, this rounding tech- 
nique depends on the fractional 
value — the existence of any 
nonzero LSBs causes a round up 
to a less negative number. The 
positive-number case is simply 
truncation. The implementation 
must consider both the fraction- 
al-number value and the sign bit. 



You Locrement the integer value 
only when the sign bit equ^s ooe 
(negative number) and ttift fraxaisH- 
al value is not zero. 
Up-magnitude (round to infini- 
ty)— Up-magnitude is the inverse of 
found to zero and applies to 2's 
complement numbers. If the num- 
ber is positive, round up for any 
fractional number not equal to zero. 
If the number is negative, round 
down (truncate) for any fractional 
number not equal to zero. This algo- 
rithm is perhaps most useful for 
maintaining the largest possible 
magnitude for digital-to-analog 
conversion. The technique finds use 
in recent standards, such as ISO/IEC 
11172-3 MPEG audio. Implemen- 
tation again considers the sign and 
fractional values: Increment the 
integer only when the sign bit equals 
zero (positive number) and the frac- 
tional value is not zero. 
Simple round (2's complement 
round) — Simple round applies to 
both magnitude-only and 2's-com- 
plement numbers. You round up the 
integer value for all ft^actional values 
greater than or equal to half the full- 
scale value of the fractional number. 
Half the full-scale value is a one and 
all zeros at the right of the binary 
point. For fractional values lower 
than half full-scale, the integer num- 
ber remains unchanged (trunca- 
tion). Implementation is relatively 
simple in dmt yoa tm ad4 a qoe to 
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A binary number can consist of any flumber of bits with the 
binary point at any bit position. All bits to the left of the 
binary point are the integer, or most-significant, bits of the 
number. All bits to the right of the point are the fractional, 
or least-significant, bits of the number. For 2's complement 
numbers, the most-significant bit has a negative binary 
weight and is the sign bit. If no sign bit wttsts, UiA nimber is 
magnitude only and unsigned. 



the number at the bit position 
directly to the right of the binary 
point. This action increments the 
integer for any fractional value equal 
to or greater thm half the ffactional 
full-scale value. 
• Convergent round — ^Convergent 
round is similar to simple round. 
The difference has to do with the 
half-full-scale value of the fractional 
number. A fractional number 
greater than half full-scale always 
causes rounding up of the integer 
number, a fractional number less 
than tmlf fuU-scale causes the inte- 
go- tu remain unchanged, and a 
fractional number equal to haff full- 
scale causes the integer to round up 
to the nearest even value. Con- 
vergent round is most useful for 
iterative processes in which cumula- 
tive addition causes errors to occur 
more readily. Implementation re- 
quires testing the fractional value, as 
well as the LSB of the integer num- 
ber. The integer number increments 
if the fractional value is greater than 
half full-scale or if the fractional 
value equals half full-scale and the 
integer LSB is one (producing art 
odd nuGober). 
Listing 1 illustrates the rounding 
methods using Verilog HDL. A 12-bit 
number, "x," with the binary point 
located to the left of Bit 3 serves as the 
input (yielding an 8-bit integer and a 4- 
bit fraction). Each of the rounded 
results are 8-bit integer numbers. Part A 
of Listing 1 is the module list- 
ing, which defines and exercises 
the rounding outputs and dis- 
plays the results. Part B gives the 
displayed simulation results, 
which you can use to observe the 
rounding differences. Be aware 
that, although this HDL routine 
is fully synthesizable, the result- 
ing logic may not deliver the best 
performance or be the mini- 
mum configuration. You can 
download Listing 1 from EDM's 
Web site, www.ednmag.com. At 
the registered-user area, go into 
the Software Center to down- 



124 EDM 



design 



ideas 



load the file from Dl-SIG, #2285. 

When you Implement rounding, per- 
formance can suffer if an additional add 
occurs, because of the rounding algo- 
rithm. At times, however, the logic pro- 
ducing origiual nvmber can hide the 
»ididiirkiif sdd. M mi matipb, if you 



use simple round (2's complement 
round) with n meltiplicr to round th€ 
results, a constant one can appear in the 
partial-product array (at the proper 
location), and summing the one along 
with all the partial products produces 
rio ibssin pH^brmance. Here, the incre- 



ment of the integer product is buried in 
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LISTING 1-ROUNDiNG EXAMPLES USING VERILOG HDL 



mOfllilB teitf 

ittflplktkuBdilBftii 

fl Roand-to-plus-inflnity 
// litcremttnt th« intAgar wh*n 



ir wh*n th* fraction Is not aqual lo zaro. 

wire [7!0I plus.inf = (x[3:0I == 4'hO)? x[11:4] : xI11:4l * B'hOlj 
U Round-to-z«ro 

II Increnienl tha intagar whan a nagatlva numbar and tha fraction Fa not aqual to zaro. 



i IMUSUMU thu irfartffl Wli#i|a^-M« ■7^^lMt Ittltffiii f^m§sm Ut P!8t a^aaf ta xmsl 
II 2's Complanfant round 

// Add fractional numbar 4'b8 to original nuMbai b^f^ra H^tf iRtjlSVr 

wko [1 1.0] tomp = xCllsO] + 12'hD0^ 
wrr« r7:0] twos comp 9 tanip{i1s4]; 

// Convargent round 

reg [7:0] convargj 
always %{ x ) 

If (x[3:0] > 4'lia) converg = xI11:4] + 8'h01; 

-else if Hx[3:0] =s 4-h8) & (x(4]H convarg = x[11:4] + B'hOlf 
eiss convargm^i^yk^ 

// display Input and outputs 

initial 
begin 

X = 12'li000; 

^10; $dl9plav("x = %h Irunc - %h plus^inf = "/oh zaro = 7oh up_mag ■ 7oh twos_comp = %h 



X = 12'h001; 
#-10^ Sdlsplayrx ■'W 
converg - Xh", 

x.trurCiPliis Uf^«iT>,up.mafl,tw<)a„BMnt^»t>fiv«rg)l 



r %b pfBa.hrf ■ %^ zaro = %ti up^Jbatf ^ %Si twos^comp = %h 



X ■ 12'ha00; 

HMOf $41 vlayCx = %ii trunc ^ %h p|in_lnf zaro e %,h ilp^il 
convert " %tf", 

x,fir1inc,pluB„i nf ,zaro, U|i..^M9i twos.contpfconvarg); 



X = 12-h801; 

»10; SdlSiilAyrit^ '^ tninc-^ plWlJM«%i» 3VO»^t^_^naJ %h 

>{4fui^;iaMLM4Wn,Mp^BM[^ti|rp«-jBOfMp,0Dnva^)l 
X a 12'hOlt; 
fponvarg, • '%ft"^ 



x*«ybi11l 



X = 12^000^ 

A 1^ $displ^<"x ■ %h trunc > %h pHm.Inf « tUi zoro >" %h up_n^ ■> tw(%^awnp ^ "Vi 
converg = %h", 

x,tninc,pi*^Jitfi^e,up_»«g,tV(W«^fiCi«i|Ht3«nvai^ 

X = 12'li018{ 

Hi,t«gliadlHat_lrtf iT*/), I ip Jp«ag,,fWML.c«MHp,cbnyjw^ 

ill^ Stfltaplayri* ■ %h tMAre v %h pluajnf « iiaro ii|^n^ ■%h twos^ctfntp « %h 
cofiVarg - %ir, 

X = tS'fcSiB? 

•KJ; SOBf playCx ■ %)i trune = %b pluajnf^ %h zaro = %h up_nii|g m %* tv*b^jcj»Rp * '?bh 
convargi a ^h", 

x,trunc ,plu sj nf ,zaro, up_ma g, twoi^co m p, con varg]; 

X = 12'h019; 

010; Sdisplayt'x = %h trune ■ %h plu9_Fnf a %ti z*n ■ %h «p^P<BB ^ %b twaa„coiinp = %N 
Q<»iv«rg = 

X = 12-h819; 

01 Oj Sdlsplayrx = %h tnme a %^ p4ttsjtf - %kaM» * IKII «LJn^ * m fmnM^ow " 
convarg a %h", 

X, trunc,p lUB jbir,<i4r9^t|U»(if'«eB1E:^^Q^p%«MWK^ 

X = 12'li02B; 

tf-IO^Sdlaplayrx trunc = %h pluajnf ■ %h zaro = %h up_mi|i<» ^h=«<8l^^)Kmp » tbh 
IMMIWl = %h", 

x,tfunc,plus_[nf,zero,up_mag,twos_eomp, convarg); 

X ~ 12*h828; 

#10; 5di9play(~x = 7ah ^nc = %h plutjnf = %h zaro = %h up^mag = %h twos.comp = %h 
coavai^ = %h", 

K,1l«wei^«Jn(,E(|V»,w_iiiq4^«WB«.ji»^^ 

X = 12'h029; 

#10; Sdlsplayrx " %h ei^6«1iipi>«^ - 1ltal»o--'^jixn;.iniw 
Converg - %h", 



X s 12*h829; 

|l.40| $dlBplay("x ~ %h trunc = %h plus_lnf 3 %h zaro = %h up.m^g A %h. 
aoiffvorg - %h"', 

x,ln«ic,plus_lnf,zarOrUp_niag,twos^Gomp,convarg); 



B) SimiriBUan ifftSAittitt 



Compiling sourca flla "round(.v" 

HIghast laval modules: 

teat 



X = ODD trvnc = 00 
X K 001 trunc = 00 
X 3 800 trunc = 80 
X s 801 trunc = SO 
X = 011 tninc = 01 
x = 81 1 trunc = 81 
X = 008 trunc ■ 00 
X = 018 trunc = 01 
X c 808 trunc = 80 
X = 818 trunc s 81 
X = 019 trunc = 01 
X s 819 trunc = 81 
K = 028 trunc = 02 
X = 828 trunc = 82 
X = 029 trunc e 02 
X = 829 trunc = 82 
L«14 "«auMM^ 



pluSjnf 
plusjnf 
plus_lnf 
plus_Enf 
plus_lnf 
plusjnf - 
plusjnf ' 
plus jnf I 
plusjnf ! 
plus_[nf • 
plusjnf ■■ 
plusjnf ' 
plusjnf 
pluajnf : 
plus_lnf ' 
pfua_lnf ' 



: 00 zero » 00 
: 01 zero = 00 
: 80 zero = 80 
i S1 zero = 81 
: 02 zero = 01 
: 82 zero = 62 
= 01 zero = 00 
•- 02 zero = 01 
c 81 zero = 81 
i 82 zero = 82 
! 02 zero = 01 
: 62 zero = 62 
: 03 zero = 02 
: 83 zero 3 83 
: 03 zero = 02 
: 83 zero ■ 83 
■imBtilon «lma 



up.mag n 
up_mag = 
up_mag = 
up_mag = 
up„mag = 
up_mag a 
up_mag 
up^mag 
up mag 
up_mag 
u p.mag 
up_mag 
up_mag = 
up.mag = 
up mag = 
up^mag ■ 



00 twos^comp : 

01 twos_comp : 
80 twos_comp : 

80 twos_comp ; 

02 twos_comp •■ 

81 twos_comp : 

01 twos_comp : 

02 twos_comp : 

80 twoa_comp e 

81 twos_coinp : 

02 twos_comp : 
61 twoa_comp ! 

03 two9_comp 1 

82 twoa_comp = 
03 twos_COmp ■ 
82 twos^comp : 



■ 00 converg a 00 
I 00 converg = 00 
: 80 converg = 80 
80 converg = 80 
: 01 converg = 01 
' 81 converg = 81 
: 01 converg ~ 00 
' 02 converg = 02 
' 81 converg = AO 
82 converg = 82 
02 convarg = 02 
82 converg = 82 
I 03 converg = 02 
' 83 converg = 82 
I 03 convarg = 03 
' S3 converg = 83 
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Light powers isolation amplifier 

Stephen Woodward, University of North Carolina, Chapel Hill, NC 



SELF-POWERED isolation amplifiers, 
which need no external isolated 
power supply, provide versatile and 
convenient interfaces in many applica- 
tions that require galvanic isolation of the 
signal source. Examples of such applica- 
tions inclu<i* drcuits irhat serve rn indus- 
trial or medical environments, in which 
isolation is necessary for noise reduction 
or safety. You can use a variety of isolat- 
ed signal-coupling techniques for the sig- 
nal paths of these ajflplifiers. Transform- 
ers, differential-capacitor, and opto- 
isolator schemes are all popular choices. 
For the iateraal isol^cd power s-upfily, 



transformer coupling is virtually univer- 
sal, despite the problems inherent in in- 
ductively coupled circuits. These prob- 
lems include relatively high interwinding 
stray capacitance and a tendency to cou- 
ple switching noise into the signal. In 
contrast, the sdf-pawered amplifrer in 
Figure 1 is different in that it incorpo- 
rates optoisolators to effect communica- 
tion of both signal and pewer around the 
isolation barrier. 

As in many isolation-amplifier designs, 
the signal processing in Figure Is circuit 
uses PWM. The isolated-modulator 
fmnX-m,^ circuiiry dedves from bq earli- 



er ADC design and works as folloivs. IC 
compares the ±1V filtered input sign*! 
with the voltage on C^. The R^C^ time 
constant smoothes ICj's output, and IC^ 
compares the output with IC^'s approxi- 
mately 1 -kHz triangle H'aveform. R^, R-^, 
and Cj sQile and awrage the rssulting 
variable-duty-factor square wave and 
feed the signal back to IC^. This feedback 
loop continuously adjusts IC^'s duty fac- 
tor to maintain equal voltages on C, and 
Cj. In doing so, the feedback forces IC, s 
output square wave to track the unique 
1 J{T _) duty factor that maintains 
balance at JC 's inputs. 



FIfure 1 




MTES: ICi TO ICi-lM LT1443, 
S, TO Sj=l/3 HC4053. 
•1% METAL FILM. 
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A niftHl perpetual-moiran machine (when there's light), this self-powered amplifier provides complete galvanic Isolation for both power and signal. 
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C, differentiates the IC^ square wave to 
provide bipolar drive pulses to the an- 
tiparallel LEDs in the high-speed, low- 
airrcnt optoisolator OI^. In turn, 01, 
produces ground-referred pulses. The 
rather unusual RS flip-flop formed by 
cf OSS-connected switches and con- 
verts these pulses back to a logic-level 
sqtiart wave having the same duty factor 
as ICj's output. Demodulation and fil- 
tering of the square wave to accurately re- 
produce the original analog signal occurs 
through the action of the single-pole, 
doutlie-^^^row switch, S^, which chops the 
2.500V icfe3renc<s voitage mtovd'mg to 



the T^/(T^+T^) square-wave duty factor. 
The lowpass, gain-of-two filter, IC., then 
extracts the dc component of S 's to 
2.5V wavefoiTO and scales and oSstts it 
to produce a low-ripple, ±2.5V4^Bai,aE- 
cording to the formula 

Power for the isolated -modulator side 
of the amplifier comes from OIj, an In- 
ternational Rectifier (El Segundo, CA) 
PV15 100 photovoltaic opto IC. Marketed 
as an isolated MOSFET-gate driver, the 
PVISIOO cm source apprariflastely 20 
of curreDt at 4V (SO ^Yf), ftast 



enough to keep the anorexic LT1443 alive 
and functional. IC, shunt-regulates OI^ s 
output to provide a stable 4V ratioed 
against the MAX9'24's 1.2V±i% intemsi} 
reference. Overall frequency response is 
dc to 10 kHz; input impedance is ap- 
proximately I Tfl with less than 1-pA 
bias. The circuit can thus provide good 
©Vrrafl accuracy with high -impedance 
input sources. You can trim gain and off- 
set errors to zero; the excellent drift specs 
of the LT1443 maintain the ii'm owr 
temperature. (DI #2304). 

To VoTt Fds Ihis Dcsjcn. 



Low-cost feedback circuit boosts efficiency 

John Guy, M^ixifn In^mted Products, Sunnyvale^ CA 



TQ IMPLEMENT A STEP-UP converter 
with a current outpift, desi^ajEri of- 
ten simply connect the load in place 
of the top resistor in a resistive-divider 
feedback network. The bottom resistor 
then serves as a current-sense resistor. ; 
Though simple, this approach is ineffi- 

cif nt. Low efficiency results from 1 , ,. 

the relatively high sense volt- Fignr* t 
ages — usually, 1.25V but as high 
as 2.5V for some ICs. A switch-mode 
dc/dc converter configured as a 20-mA 
current source minimizes the ffficiency 
loss by lowering the sense voltage to 200 
mV (Figure 1 ), Advantages of this circuit 
include the factor-of-six gain in efficien- 
cy; minimal board area; and readily avail- 
able, low-cost components. Applications 
include battery charging, LED drive, and 
general-purpose current sources. 

Resistors R, and form a voltage di- 
vider that derives 200 mV from the IC's 
reference output. This sense voltage con- 
nects to one emitter of the current mir- 
ror comprising and Q,. Both collec- 
tors connect to the output voltage via 
200-Ml resistors. The collector of also 
connects to the IC's feedback pin, and 
Qj's emitter connects to the low-side cur- 
rent-sense resistor, R^. The feedback net- 
•wtak app&iri m the tos cocitrtA teop' m 



a common-base amplifier. Selecting a 
2N3904 for yields sufficient emitter- 
to~coHector gain for the purpose: ap- 
proximately 80V/V. Moreover, the net- 
work's large bandwidth (characteristic of 



common-base configurations) prevents 
inmbility in the IC's control loop. (DI 
#2207). 

To Vote For This DEsrsM, 
CrRCLE No. 391 
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The use of a current mirror in the feedback loop boosts efficiency and stability in this uirrent-out- 
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